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We consider the problem of correcting the errors incurred from sending classical or quantum 
information through a noisy quantum environment by schemes using classical information obtained 
from a measurement on the environment. We give a conditions for quantum or classical information 
(prepared in a specified input basis B) to be corrigible based on a measurement M. Based on these 
criteria we give examples of noisy channels such that (1) no information can be corrected by such 
. . , a scheme (2) for some basis B there is a correcting measurement M (3) for all bases B there is an 

(N . M (4) there is a measurement M which allows perfect correction for all bases B. The last case is 

' equivalent to the possibility of correcting quantum information, and turns out to be equivalent to 

the channel allowing a representation as a convex combination of isometric channels. Such channels 
are doubly stochastic but not conversely. 
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^ ■ I. INTRODUCTION 

^ \ A fundamental feature of open quantum systems Q is the possibility of irreversible evolutions, which arise from 
I coupling the system under consideration to an environment, a unitary evolution of the system together with its 
environment, and a subsequent reduction to the system. In fact, this mechanism for obtaining decoherence is universal, 
because any irreversible evolution can be obtained from such a scheme. In this sense decoherence always arises from 
the loss of information to the environment. 
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Decoherence is, of course, one of the main problems encountered in the realization of quantum information tasks, 
from quantum cryptography all the way to the quantum computer. It is therefore natural to try to combat decoherence 
not just by the usual error correcting codes ^, ^ at system level, but by going to the environment, retrieving some 
of the lost information, and using it to get a more efficient error correction (see for example the "embedded quantum 
codes" of Alber et. al Q). One problem with this idea is immediately obvious: in many cases the "environment" 
^ , is just too big to be controlled sufficiently well to make the necessary measurements. For example, the correction 
of errors due to spontaneous emission |^] would require to catch all the emitted photons, which seems impossible in 
^ , many experimental setups. On the other hand, there are experiments (e.g., inside a cavity) where this may become 
O^' feasible. What a theoretical analysis in abstract terms can do here is to tell in advance if there is a chance. That is, 
^ ' if the noisy channel describing the effective evolution of the system is known, can we decide if there exists a suitable 
measurement on the environment, which finds just the (classical) information needed to restore the system? 

It turns out that channels differ very much in this respect, and that the differences are not simply a question of more 
^ I or less "noise". In fact, the noisiest channel of all, the completely depolarizing channel, may be corrected perfectly 
■ - ' with such a scheme. On the other hand, there are channels not allowing such correction, even if one only wants to 
transmit classical information. 

Our paper is organized as follows: In Section ||, we set up the framework and the basic correction scheme, and we 
prove the basic criteria for the existence of a correction scheme for a given channel, and a given measurement on the 
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environment. In Section II D we describe the degrees of corrigibility, which are then shown by explicit examples to be 
distinct in Section [II. It turns out that qubit channels are more easily shown to be corrigible, which will be shown in 
Section IV. In real life applications, it will often not be possible to achieve a complete correction of errors. Instead one 
is interested in the optimal correction scheme. One part of this optimization problem is solved in Section ^: for fixed 
measurement on the environment we determine the optimal recovery operation. In the main paper the environment 
is assumed to be initially in a pure state. Witho ut that assumption corrigibility may be dramatically worse, even 



for qubits (Section ^). In the final Section VII we remark on an alternative correction scheme, in which there is 



more classical communication between the system and the 'Lost and Found Office' in the environment: if we allow 
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FIG. 1: The basic correction scheme. The noisy channel T is represented by the shaded shape, and consists of a unitary 
coupling U of the system to an environment in state po- The result a of the measurement M on the environment is used to 
select the recovery operation Ra, resulting in the overall corrected channel Tcorr- 

rounds of classical communication and local quantum operations, correction may become possible in some situations, 
in which our scheme would not work. 



II. GENERAL RESULTS 

A. The correction scheme 

In this Section we establish some notation, and describe the general scheme (see Fig. 1) for correcting information 
using information from the environment. Throughout we will consider a channel T transforming systems with Hilbert 
space Til into systems with a possibly different Hilbert space 7^2- Both Hilbert spaces are assumed to be finite 
dimensional. We work in the Schrodinger picture, so the channel is given by a map taking each input density operator 
p on Til to a density operator T[p) on 7^2- This map extends to a linear mapping T : LiJ-Li) £(7^2), where £(7i) 
denotes the space of all linear operators on a Hilbert space Ti. Of course, T must be completely positive and trace 
preserving |Q, which is equivalent to the possibility of obtaining it by unitary coupling to an environment. It is 
natural to distinguish also the Hilbert spaces fCi and /C2 of the environment before and after the coupling. Then the 
interaction is given by a unitary operator U : TLi ® /Ci — > 7^2 ® 1^2- If the initial states of system and environment 
are density operators p and po-, respectively, an observable A G £(7^2) measured on the system after the interaction 
has expectation 

tr(T(p)A) = tr(u{p^pa)U*{A^l)'^ , i.e. 

T{p) = tr^,[u{p^po)U*) , (1) 

where the trace in the second line is the partial trace over the Hilbert space specified. In this expression we have simply 
discarded the environment by choosing an observable of the form (A (g) 1) on the combined system. A measurement 
on the environment JC2 would be given by a family of operators Ma € >C(/C2), indexed by the classical outcomes "a", 
with Ala > and J2a ^ ^- Inserting Ma instead of 1 into (|l|) we get 

tTiTa{p)A)=tT{u{p®po)U*{A®Ma)) , (2) 

where the completely positive map Ta is a selective channel giving the (non-normalized) output state Ta{p) of the 
subensemble of systems for which the measurement performed after the interaction on the environment has given the 
result "a" : the probability of getting a is tr Ta {p) , the normalized output state for the corresponding subensemble is 
Ta{p)/ i'^Taip), while tr{Ta{p)A) / tr Ta{p) is the expectation of A in that subensemble. The structure of a channel, 
decomposed into a sum T = -^a of selective operations, is called an instrument |^]. It is the general form of a 
quantum operation yielding classical information (i.e., a) together with a quantum output. 

We can now introduce the idea of correction: this will be a restoring operation taking systems with Hilbert space 
7^2 to systems with the same Hilbert space 7ii as the inputs. We allow this operation to depend in an arbitrary 
way on the available classical information a. Hence it is given by a family of channels Ra ■ £(7^2) ^ ^(Tii). After 
correction, the state of the subensemble for which the measurement has given the result a, will be Ra{Ta{p)) up 
to the normalization factor tr(TQ,(p)). The overall corrected channel is built from these conditional operations by 
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ignoring the intermediate information a, and is the sum of these contributions: 

Tcorr = ^ i?a O r„ : CiUl) ^ C{Hl) , (3) 

a 

where o means composition of maps. We will say that the scheme restores quantum information, if the corrected 
channel is the ideal channel on Tii, i.e., 

Tcorr = idi . 

By the "No information without perturbation" Theorem, this condition is equivalent to Ra °Ta = Caidi, for some 
Cq > 0, "^ct = 1- This implies firstly that we get the result a with probability tv[Ta{p)) = tr(i?a(Tc(/5))) = c^, 
which is independent of p. That is, the results a contain no information whatsoever about the initial state. Moreover, 
this special form implies that the original quantum state is restored, not only for the whole ensemble, but also for 
each subensemble selected according to the result a. 

We will also consider in detail the question if classical information can be transmitted faithfully. In this case we 
use a particular basis B in the input space Tii to encode the information. Let Bx, x = 1, . . . ,dim7ii, denote the 
one-dimensional projections onto the basis vectors. Then we will say that the scheme restores classical information 
in basis B, if 

Tcorr{Bx) — Bx ■ (4) 

Now condition is equivalent to Ra o Ta{Bx) — B^ ■ tr Ta{p) and again we can say that also for each a-subensemble 
classical information is restored. 



B. Independence of Coupling 

Whether or not we can find a correction scheme in principle depends not just on the noisy channel T, but on the 
particular way in which it is realized by coupling, i.e., on the unitary interaction U and the initial state po of the 
environment. However, if po happens to be a pure state this dependence simplifies considerably. It is clear from (j^) 
that environments in which the same decompositions T = Ta of a given channel T can be realized are completely 
equivalent in terms of retrieval of lost information in our scheme. And it is equally clear that, if we can further 
decompose some = T^' + Tq", we strictly improve our chances for correction: we can always choose the same 
recovery operation R^i ~ Ra" — Ra reproducing the previous result, but it might be helpful to take Ra' Ra" 
instead. In this sense the following Theorem tells us that all realizations of a channel T by coupling to an initially 
pure environment are equivalent and that for all of them there are no limitations in the choice of the decomposition. 

Assuming a pure environment may seem counterintuitive, if the environment is seen as that "large and uncontrolled 
system out there". However, in situations in which our correction scheme might be applied, a good control of the 
environment is needed anyhow. The "environment" is then only that part with which the system is in contact, and 
which together with the system is sufficiently well isolated from the rest of the world. As the following Theorem and 



Section VI show, if we want to "tell in advance if there is a chance" , without using information about the details of 
the coupling, we should make this assumption in any case. 

Pure environments are also in keeping with the general idea that all decoherence arises from coupling to an envi- 
ronment. Only with a pure environment we can separate the combined effects of interaction and tracing out on the 
one hand, from the transfer of impure information from the environment to the system on the other. Not that this is 
an absolute distinction: by purifying the environment, i.e., by considering it as a subsystem of a larger system in a 
pure state, we can always represent the 'transfer of impurity' as a dynamical coupling to one part of a pure entangled 
system. 

Before stating and proving the Theorem, let us recall some basic facts about possible decompositions and refinements 
of a given channel T. The finest, i.e., the most informative measurements are those for which the decomposition 
T = Ta allows no proper refinement. This means that the only further decompositions of Ta — Ta' + Ta" into 
completely positive terms have Ta' and Ta" proportional to Ta- This is equivalent to Ta{p) = tapt*a for some operator 
ta ■ Ti-i — + Ti.2, i.e., Ta is a single Kraus summand in a Kraus representation 

T{p)^Y.*aPt*a, Y.*lta = t. (5) 

a a 

Such a representation is not unique, and we will see examples later in which the proper choice of the ta is essential. 
However, it is easy to see that different Kraus representations are related by Theorem 8.2] 

ta = ^^Uap 3/3 , (6) 
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where the two sets of Kraus operators ta and S/3 have been brought to the same length by appending zeros, and u is 
a unitary matrix. Therefore non-refinable decompositions are given by Kraus representations and all the others can 
be obtained by grouping some terms in some Kraus representation. 

Finally, as announced, we prove that all realizations of a given channel with an initially pure environment are 
equivalent, because every decomposition of the channel can be realized by a measurement on the environment. Except 



for Section VI wc will assume from now on that the environment is initially pure. 



Theorem 1 Let U : Tii (8) /Ci ^ 'H2 ® K,2 he a unitary operator, let po ~ |^o)(^o| G 'C(/Ci) be a pure state and let T 
be the channel (Q). Then every decomposition of the channel T — X^q^q with Ta completely positive can he realized 
in the form by choosing a suitable observable Ma on IC2 ■ 

Proof. It is sufficient to prove the Theorem for a Kraus decomposition (||) because, if Tq, are sums of Kraus terms, 
we simply have to find the observable for the refined Kraus decomposition and then sum the corresponding terms. 

Given a decomposition T{p) = J2a ^"(p) = ^a ^aP^a^ find the observable Ma- Take an arbitrary complete 

system {x/3} in /C2 (i-e., not necessarily normalized vectors such that |X/3)(X/3| = Then the corresponding 
observable = |X/3)(X/3| inserted in (||) gives the Kraus decomposition of the channel T{p) — J^/s Sp{p) = X]/3 P^*i3i 
where {tp, sp ip) — {ij; ® x/S: U (p® 5'o). Indeed 

(■01, Sp{\lfi){lf2\) 02) ^ {U lf2® *O,02 ® X/3)('01 ® X/3, Ulfi® *o) = (^'l, S/3 |<^l)(¥'2| 02) ■ 

Since ta and sp are Kraus operators of a same channel T, there exists a unitary matrix u such that holds. Then 
also Pa ~ Tlip^apXp is a complete system in IC2 and Ala = \Pa){Pa\ is the required observable: 

iv{u{\ipi){Lp2\® Po)U*{\i}2){'>Pl\®Ma)^ = ^{Uip2 ® ^-Q, 0'2 ® Wa/3 X/s) (V"! «> Wa7 X7) '/'I ® *o) 

^^Ual3Ua^{i}l,S^\ipi){ip2\s*pll)2) = (0-1 , ta | V^l) (V'2 | C "02) ■ 



□ 

Since we assume pure po in the sequel, "choosing a measurement M on the environment" is synonymous with 
"choosing a decomposition of the channel into completely positive summands" , and keeping in mind the task to 
decide the existence of correction scheme, we will always consider Kraus decompositions. 



C. The Basic Criteria for Correction 



Before classifying channels according to the existence of a correction scheme restoring quantum or classical infor- 
mation, we establish criteria to say if a certain measurememnt on the environment, i.e. a certain Kraus decomposition 
of the channel, allows such restoring. For both kinds of information we find simple necessary and sufficient conditions 
based on the operators t*<Q. 



1. Criterion for Quantum Information 

Proposition 2 Let T : CifHi) — *■ £(7^2) be a channel. Then, for a given Kraus decomposition T{p) = X^a^aP^a; 
there exists a family of channels Ra ■ C{Ti.2) — + £(7ii) restoring quantum information if and only if t at a — Cai for 
all a, with Ca > 0, J2a Ca = 1- 



Proof. Both directions are simple. As noted in Section II A , the existence of the Ra requires that Ca — tT{Ta{p)) — 
tr(t*ta p) for all p, and hence i* ta = CqI. 

For the converse, suppose that the last equation holds. Then ta ~ y/c^Va, with Va : Ti-i — > Ti.2 an isometry, and we 
can define the restoring channels 

Ra{p') = V*a p' Va + Pa tr - , (7) 

where pa are arbitrary density operators in C{Tii). □ 
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The structure of the correction scheme in Proposition g is very clear when Tii = 7i2 , so that Va are unitary and 
the second term in (|^) vanishes. The measurement on the environment decomposes T into a convex combination 
of unitary channels, T(p) = X^qCqWqPu*, transforming a quantum system with one of the reversible evolutions 
p i—f Va pv^, which occur randomly with probability Cq • The measurement detects the transformation occurred and 
Ra{p') — Va P' Va rcstorcs thc initial state p. When dim 7^2 > dimTii, the operators Va are isometries, p ^ Va pVa still 
describes a reversible transformation and thc structure of the correction scheme is similar. The channel is decomposed 
into a convex combination of isometric channels transforming a quantum system with state p € £(7ii) into a quantum 
system with one of the states VapVa G C{Ti.2), which occur randomly with probability Cq. Once a is observed, the 
corresponding Ra (0) restores p. Note that we are interested in applying Ra only to states p' = Va pv^ for which the 
second term in (|^) vanishes, but we have to introduce such a term to get a trace preserving Ra- 

When dim Til = dim 7^2 = N, the Proposition yields an interesting necessary condition for corrigibility: since 
each ta is proportional to a unitary, the completely chaotic state p = iV~^IL is mapped by the channel to T{'p) =^ 
iV-i J2a ^ata = N-^ J2a = iV^^l = p. Channels with dimHi = dimH2 and 

T(l) = 1 (8) 

are called doubly stochastic because this is the exact analog of a well known property of transition probability matrices: 
such a matrix is called doubly stochastic if the chaotic (equi-)distribution is invariant, which is to say that both rows 
and columns add up to 1. A famous Theorem by Birkhoff then states that every doubly stochastic matrix is a 
convex combination of permutation operators, which in turn would translate to "reversible transition matrix", or 
"unitarily implemented channels" in the quantum case. In other words, Birkhoff's Theorem would suggest by analogy 
that double stochasticity is not only necessary but even sufRcient for the conditions of the Proposition. However, the 
quantum analog of Birkhoff's Theorem fails. This was shown in to which we refer for more background and results. 
Even for channels close to the identity one can find doubly stochastic channels, which are not convex combination 
of unitary ones 0. It turns out that the main counterexample of Q for d = 3 is also needed in our paper (see 
Exampl e 4). For d — 2, the quantum analog of Birkoff's Theorem holds j^, and we give a direct proof of this fact in 



Section IV B 



2. Criterion for Classical Information 

Theorem 3 Let T : C{TLi) —>■ £(7^2) be a channel. Then, for a given basis B in Tii and a given Kraus decomposition 
^(p) — pt*a, there exists a family of channels Ra ■ £(^2) ^ '^(Tii) restoring classical information in basis B 

if and only if t'^ta are all diagonal in B. 

Proof. If T is used to send classical information encoded on B, then the initial state is one of the B^ and, when the 
measurement on the environment gives a, the (non normalized) output state is one of the non zero ta B^ ta- Therefore 
it is clear that a restoring channel Ra exists if and only if ta B^ t*^ are orthogonal. Indeed, if Ra exists, the possible 
ta Bx t*^ have to be orthogonal because they can be perfectly distinguished, e.g. by a measurement of B after the 
application of Ra, while, if the ta B^ t*a are orthogonal, a measurement can distinguish them and we could obtain Ra 
by measuring and repreparing. In this case we would employ restoring channels of the kind 

Ra{p') =Y^W.){^P'£'^P' E(a) P' E^a) , (9) 

X 

where ip^ are the vectors in the basis B, the sum is over those x such that ||iQ(/3a;|| ^ 0, while 'i/'i"'' = ta^xl\\ta^x\\ 
and Ei^a) is the orthogonal projection on {tafpx | a; = 1, . . . ,dim7ii}^. 
Finally it is clear that ta B^ t* are orthogonal, i.e. 

ta \^Px){^x\ta ta Wy) {^y\ta = , Vx ^ y , 

if and only if {i-Px, t*ata ^y) — for all x ^ y, i.e. t*^ta is diagonal in B. 

□ 

Let us remark that is not the only possible choice of Ra'- given a Kraus decomposition of T, in Section 
eq. (17) and (pO|), we will find a generalization of channels (^ which could restore classical information as well as 
channels (^, but which would also give a correction scheme allowing optimal recovery of quantum information if this 
were sent through the channel. 
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D. Classification of Examples 

In this section we summarize the properties to be investigated in the coming Section. 
Definiton 4 Consider a channel T , realized by coupling to an environment. We call it 

• a 'Q' channel, if QUANTUM information can be corrected, i.e., the conditions of Proposition |^ hold. 

• a 'DS' channel, if it is DOUBLY STOCHASTIC (cf. Eq. @)). 

• a 'A' channel, if for ALL bases B a correction scheme exists (i.e., the conditions of Theorem Q hold). 

• a 'S' channel, if for SOME basis B a correction scheme exists. 

• a 'N' channel, if NONE of the above properties is asserted. 

The somewhat strange category 'N' is needed to make the imphcation 'S'^'N' trivial, and hence to get the hierarchy 
in the following theorem. It is understood that the implications involving 'DS' only make sense when dimTii — dim 7^2- 
The examples of the next section together constitute a proof of the following Theorem: 

Theorem 5 All implications 

'DS' <= 'Q' => 'A' ^ 'S' ^ 'N' (10) 
are strict in general. However, for qubit channels (dimTYi = 2j, we have the implications 

'DS' ^ 'Q' ^ 'A' ^ 'S' ^ 'N' (11) 



III. EXAMPLES 



A. 'Q' Channels 



Let us start with two remarkable examples of channels, which are known to destroy all quantum information and 
for which no ordinary quantum error correcting code works. Nevertheless they turn out to be channels of type 'Q', so 
that quantum information can be completely restored with the help of a suitable measurement on the environment. 

Example 1. Overall state change associated with a von Neumann measurement. Take Tii = 7^2 to be A-dimensional, 
choose a basis B and consider, as above, the one dimensional projections B^ to the basis vectors. The complete von 
Neumann measurement associated to this basis results in the channel 

N 

T{p)^Y.BppBp- 

13=1 

Obviously, the Bp are diagonal only in the basis B itself, so this is the unique basis in which classical information can 
be sent and corrected for this particular measurement (Kraus decomposition of T). However, we can also represent 
T as 



N N ^ ^ 



N N 

a=l 13=1 ^ ^ 

where all the Va are unitary. Hence T is a 'Q' channel. 

This channel has quantum channel capacity zero , but classical capacity log2 (A) . The following channel is even 
worse: without help from the environment it allows no information transmission at all. 

Example 2. Depolarising channel. 

Take Hi = H2 with dimTii = A. Then the depolarising channel is defined by T{p) — jjl. It is a 'Q' channel 
because it admits the Kraus representation 

N 1^2- 1 
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with unitary operators Vj,k, where {|a;)}2;eZiv denotes a basis labeled cyclically so that addition in \x + j) is modulo 
N. The representations of the depolarizing channel with Kraus operators proportional to unitaries, of which there are 
very many for larger N, are in fact, in one-to-one correspondence to quantum teleportation schemes and superdense 
coding schemes [||. 

Casimir channel. The next example and some of the following belong to a family we call Casimir channels. 
These can be defined starting from any compact Lie group. Let us recall that all irreducible unitary representations 
TT of such a group live in finite dimensional Hilbert spaces 7i,r and that its Lie algebra admits an invariant positive 
definite quadratic form g Then it is easy to define a channel with input and output spaces equal to Ti-n-: if 
La denote the generators of the Lie algebra and if we consider the invariant quadratic polynomial ^ Qafs La Lp 
(second order Casimir operator), then pgap T^{La) ^(^/j) = A^rl, because this operator commutes with the group 
representation, and tt is irreducible. We use here the convention that 7r(L) denotes the self-adjoint (rather than 
skew- adjoint) generators of the group in the representation tt. Then Ajr > 0, and the map 



T{P) = Y~5a/3 TT{La) pTT{Lp) 



defines automatically a channel, which is completely positive because we could choose generators Lq. diagonalizing 
g and hence giving directly a Kraus representation of T. Note that this is always a 'DS' channel because the latter 
Kraus operators are self-adjoint. 

In examples 3, 4 and 6 we consider Casimir channels associated with irreducible representations of SU2, with 
<?a/3 — Sap and J a — IT [La) cqual to the angular momentum operators generating a spin-s representation of SU2 on 
Ti, dimTY = 2s + 1. Then Y.a = + 1)1 and the channel is 

t^i ^(•5 + 1) 

Example 3. Casimir channel, s — 1/2. Take Tii — 7^2 = C^, and use the Pauli spin operators 7r(L„) = Ictc as 
generators of the spin-i representation of SU2. This gives the Casimir channel (A^ = i(i + 1) = |) 

3 ^ 2 2 1 

^^P) = X! g'^" ^'^a = -1 - -p , 

a— 1 

which is a 'Q' channel because the Pauli matrices CTq are unitary. This is the best completely positive approximation 
to the "Universal Not" operation, which would take any pure state on to its orthogonal complement [O . 



B. 'A not Q' Channels 

We give two examples of 'A not Q' channels. Example 4 is 'DS', and hence also a counterexample to the quantum 
analog of Birkhoff's Theorem. Example 5 is not 'DS', so property 'Q' may fail in different ways. 

Example 4. Casimir channel, s — \. This representation is just the orthogonal group in 3 dimensions. Hence we 
take Til = TI2 = C'^ and, with a basis we can write 

3 1 

T{p) = Y-Jl3pJp , {i\Jii\j) =ie^jp , 
fi=i 

where £^73 is the completely antisymmetric tensor and Jp are the angular momentum operators in spin-1 represen- 
tation. This channel was already used as a counterexample to the quantum analog of Birkhoff's Theorem in Q, but 
also to a completely different problem in ||l0|| . 

Since the Jp are antisymmetric, the same will be true for any choice of Kraus operators, which must be of the form 
ta — 'Ylip '^ap Jpl by eq. (^). But in odd dimension an antisymmetric matrix necessarily has determinant zero, and 
hence cannot be unitary. It follows that T is not a 'Q' channel. On the other hand, like every Casimir channel, T 
enjoys property 'DS'. 

It remains to show that T is an 'A' channel. Note that the are diagonal, so it is obvious that correction works for 
the standard basis and, by SU2 invariance, for all bases arising from this by orthogonal {real unitary) transformation. 
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But consider an arbitrary orthonormal basis {^y}y^i- Then we can take the unitary matrix rotating the standard 
basis to {ipy} also as the matrix transforming the Kraus operators. Then 

a P ^ 

Using the properties = 1 — |/3)(/3| and, for ^ 7, JpJ^ = — 17)(/3|, it is easy to verify that 

Since these operators are diagonal w.r.t. {^y\^ T is an 'A' channel. 

Example ^.Collapsing channel 

Let dim Til > 1, fix an arbitrary unit vector ?/; in 7^2 and define the channel 

Tip) = \^){^\ . 

Then T is not a 'Q' channel because every Kraus operator ta necessarily has rank 1, and of course, if dimTii = dim 7^2, 
it is neither a 'DS' channel. Anyway it is always an 'A' channel. Indeed for every basis {^Px} in Ti-i we have the Kraus 
representation 

a a 

where all = \(pa){Va \ are diagonal w.r.t. {i^k}- 



C. 'S not A' Channels 



Example 6. Casimir channel, s = 3/2. We show first that every SU2-Casimir channel is an 'S' channel. Indeed, we 
can rewrite the channel (|lj) in the Kraus representation 

3 

^^1"^"' ' " v/2i(7TT) " v/2i(7TT)' ' " v/2i(7TT) " v/2i(7TT)' '~^/^{F+Ty 

where 



2s(s + l) ^' ^ " 2s(s + l) ^ ' ^ s{s + l) 

are all diagonal w.r.t. the eigenbasis of J3. 

On the other hand, the channel with s = 3/2 is not of type 'A', because there is no non-zero linear combination 
t — xJi + yJ2 + zJs such that t*t is diagonal w.r.t. the basis 

^1 = (|3/2)+i|l/2))/V2, 
^2 = (|3/2)-i|l/2))/V2, 
^3 = 1- 1/2) , 
^4 = 1- 3/2) , 

where |m) denotes the eigenstates of J3. 

Let us note that examples 5 and 6 together show that there is no logical relation between properties 'A' and 'DS'. 



D. 'N not S' Channels 



Example 7. In order to exhibit a channel T without even property 'S', we construct Kraus operators ta Ti ^ Ti., 
a = 1, . . . , 3, such that 







(13) 
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implies linear dependence of the vectors f and Then no matter how we recombine the Kraus operators ta according 
to eq. we cannot make even two (let alone all) s* Sq commute, so they cannot be jointly diagonal in any basis. 

The idea of the construction is to take the Kraus operators as direct sums ta = ®i!=o ^^'^'^ ^^^^ every i, the 

ta'' are Kraus operators in their own right. Then eq. ([T^) becomes 



N 

i—O a a 

This holds if and only if (^3|) holds for every summand. Hence we can increase the demands on ^ and C by adding 
more and more terms to the direct sum, up to leaving only the obvious solution £, (x 

It is convenient to choose one summand as ta'^ = |'0)(q;|, where V' G is an arbitrary unit vector, and the \a) 
are a basis in C'^. For this choice J2a ^^ta = where ^ denotes the vector with the complex conjugate compo- 

nents. Then the commutator ( p^ ) becomes [|C)(CI> IC)(CI] j which vanishes iff ^ and ( are either linearly dependent or 
orthogonal. 

We therefore consider the following set of vector pairs in C'^ x C'^: 



M = {(e,C)eC^xC3|(^,C)-0, 11^11 = |lCli = l} 



Our problem is reduced to showing that there is a finite collection of Kraus operators {ta^}, i = 1, . . . , N such that 
the commutators (|l^) do not vanish simultaneously at the same point in A4. 

It is easy to see that for any pair (^, C) S -A^ we can find Kraus operators ta for which the commutator is non-zero. 
For example we can pick a 3 x 3 unitary matrix u whose first two rows are ^ and C, a-nd set ia = X)/? where 

Jfj are the angular momentum operators in spin-3/2 representation, so getting X^a^a^a — Ji ^^nd Cq^q = J2- 
Once we have found ta giving non zero commutator for a certain pair (C,C)j the same operators will work for all 
(^', C) in a small open neighbourhood of (<^, C)- But from this open covering of the compact set we can select a 
finite subcover, and the corresponding Kraus operators form the desired direct sum channel. 

Of course, this construction is non-constructive in the sense that we get no bound on the dimension of the Hilbert 
space Ti. A more explicit example, perhaps in 3 dimensions with 3 Kraus operators would clearly be preferable. 

IV. QUBIT CHANNELS 

As stated in Theorem ^, qubit channels are special from the point of view of our classification because they enjoy 
at least property 'A' and because double stochasticity becomes equivalent to property 'Q'. We are now going to prove 
these results. 

A. 'N' ^ 'A' 

Here we have to establish property 'A' for all qubit channels T : C{Tii) ^{'^2) with Hi = the two dimensional 
Hilbert space. So consider an arbitrary basis of TCi, which we can take to be {|0), |1)}. We have to show that there exist 
a Kraus representation T{p) = P^a of channel T such that f^ta are all diagonal, i.e. such that (0|t*tc(|l) = 

for all a. 

We assume that the arbitrary channel T has Kraus representation T{p) = J^p P^*0- Clearly then (0|s^S/3|l) does 
not need to vanish, but X^/ai^k^'^/sIl) — — 0- Therefore, if we introduce the matrix Xap — (0|s*S;3|l), it has 

tr(A") — 0. Rotating the Kraus operators by a unitary matrix u (cf. (^)) is the same as transforming X i— > uXu* . 
What we want to achieve is to make the diagonal of uXu* vanish identically. That we can always find such a unitary 
transformation is the content of the following Lemma. 

Lemma 6 Let X he an operator on a finite dimensional Hilbert space Ti. with tr A = 0. Then there is an orthonormal 
basis {ca} such that (cq, Acq) — for all a. 

This lemma already appeared in for dimH — 2'"', but we need it for arbitrary dimTY — N, and our proof is 
rather different. 

Proof. It is sufficient to show that there exists a vector ip such that {(p, X (p) =0. Indeed, we can set ei = t/'/ll '^'11 : 
consider ip^, the subspace orthogonal to (p, and then repeat the same argument for Xi = P^±X\^±, the operator on 
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ip-^ obtained by restricting X to ip-^ and then projecting the image on (p-^: Xi is still a null trace operator and by 
induction we can find 62 and the rest of the basis. 

Let us show the existence of tp. Set A = {X + X*)/2 and B ^ {X - X*)/2i so that X = A + iB, with A and 
B null trace self-adjoint operators, and consider the eigenbasis {|fc)} oi A = J2k'^f'\^)(^\- Then for every p ^ H, 
^ = J2kfk\k), 

{(p,X(p) = ^afc|(^fep +i{(p,Bip) , 

k 

where the first summand vanishes for \ipk\ constant. Therefore, if we consider in Ti the torus of unit vectors 

T={pen\^k = ^, 0ke[O,27r), fc = i,...,7v}, 

we have that 

£,k 

is a purely immaginary valued continuous function on T, with average 

1 Y: r d^i • • • r de^e-'(^-^^-) {i\B\k}^'^ = 0. 

e,k 

Hence there is at least one unit vector ip ^ T such that {ip, X ip) — i{(p, Bp) — 0. 

□ 



B. 'DS' => 'Q' 

It was already shown in that for qubits the quantum analog of Birkhoff 's Theorem holds. The proof given in that 
paper was based, however, on a full analysis of the extremal doubly stochastic operators. Here we give a different, 
more direct proof. 

Given a doubly stochastic qubit channel T : £(7i) ^ '^(Ti), with Ti. = €? the two dimensional Hilbert space, we 
have to show that there exist a Kraus representation T(p) = 'Ylia^a pt*^ such that ta are all proportional to unitary 
operators. Let us recall that u G 'C(H), dimTi = 2, is unitary if and only if u = e'^(aoll + iX]j=i '^j'^j) ^^r real 
6, ao, . . . ,03, such that a| = 1. As usual, aj denote the Pauli matrices with do = 1- By expanding all Kraus 
operators in Pauli matrices we can write the given doubly stochastic channel as 



3 

with some complex 4 x 4-matrix R = {Rij) enjoying the properties 

R>0, tri?=l, Roj^~RjQ, Rij^Rji, Vi,j = 1,2,3. (14) 

Property i? > is equivalent to the complete positivity of T , while the others are equivalent to tr T{p) = tr p and 
T(l) = 1. We need the following lemma. 

Lemma 7 Let R — {Rij)i he a Ax A complex matrix enjoying properties (p^. Then there exists an orthonormal 
basis of eigenvectors ip^"'^ € of R with the first component tp^^ € M and the other tp^^^ e iR. 

Before proving this lemma, let us verify that it does solve our problem. Indeed, if the v?^"^ are such a basis, use the 
spectral decomposition R — """a > 0, to get 

3 33 33 3 3 

i,j=0 a—0 a—0 i—0 j—0 a=0 
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where ta = ^/r^y I]Lo v'f'' f^ij with Yh^o 'Pi"^ '^i unitary. 
Proof. If we introduce the antiunitary involution 5 : C* — s- 



S 



then the conditions (|lj) on R become R> and S o R = Ro S, whereas the required property for the eigenvectors 
if can be written as Sip — tp. Therefore we are given S o R — R o S and we are looking for "real", i.e. S'-invariant, 
eigenvectors. 

Consider any eigenvector of R. Then S(p is an eigenvector for the same eigenvalue. Now we can either have that 
Sp is proportional to ip, in which case we can adjust the phase to make 5*1^9 = ip>. Or else, Sip and ip are linearly 
independent, and span a two-dimensional subspace which is invariant under S, and on which R acts like a positive 
multiple of 1. In this subspace we can again find a basis of 5-invariant vectors. In cither case, the orthogonal 
complement of the subspace generated by ip and Sip is again invariant under both operators, and we continue with 
the eigenvectors of R in this complement, thereby constructing successively a basis of S'-invariant eigenvectors. 

□ 



V. OPTIMAL RECOVERY OF QUANTUM INFORMATION 



If quantum information is sent through a 'not Q' channel, it is natural in our framework to look for the correction 
schemes which give the best possible information preserving, i.e. which bring the corrected channel Tcorr @ as close 
as possible to idi, in some sense. In this Section we find optimal restoring channels R^ for a given measurement Ma- 
Even if the result leaves unsolved the problem of choosing AI^, it is interesting by itself for all those situations where 
practical constraints could prevent the choice of Ma (which could happen also with a 'Q' channel). We define the 
optimal Ra to be the channels which maximize the channel fidelity of the corrected channel, J^(Tcorv)- For a channel 
T : £{H) 'C(H), T{p) = J2a^a pta, denoted by a maximally entangled unit vector in H(^H, the channel fidelity 



measures how well T preserves quantum information, reaching 1 if and only if T = id. 

Given T : C(Ti.i) — > £(^2), chosen a Kraus decomposition (^) and the restoring channels Ra : ^{'^2) 

Ro.{p')^Y.^^pprX . ^rfr^^a, 

we are interested in 

morr)= ... \ ., ^|trrgt„p, (15) 
IdimTti)^ 

and we want to maximize it with respect to all possible families {Ra}- 

Proposition 8 Let T : £(7ii) — > £(7^2) be a channel with a fixed Kraus decomposition (|^) and, for every family of 
channels Ra '■ £(^2) ~^ £(^i)j ^et Tcorr : £(^1) £(^1) be the corresponding overall corrected channel (|3|). Then 
for every family {Ra} 

mo..r)<p^E(t'■|^.|)^ (16) 

Moreover equality can always he attained and it holds if and only if 

Ra{p')^V*aP'Va+Ra{p'), wherC Ra{ta P O ^ Vpe£(Hl), (17) 

or, equivalently, if and only if 

rcorr(p) =E|ta|p|i«| . (18) 
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Before proving the Proposition we write an explicit example of channels 
polar decomposition of the Kraus operators of T, 



17^). To do this, we need to introduce the 



— '^Q l^a I 



(19) 



where \ta\ = y/t'^ta : C{Hi) 'C('Hi) and Va is a partial isometry from range(|ta|) to range(tQ) which we extend 
to an operator from Hi to 0,2 by defining it to be on rangediaj)-'-. Then v^Va is the orthogonal projection on 
rangedtal) while WaW* is the orthogonal projection on range(ta). Using Va we can satisfy ( |l7|) defining the channels 



Ra{p') = W* p'Wq + Pa tr (^p'{t - WqO^ 



(20) 



where pa are arbitrary density operators in CiT-Li). 

Proof. Inequality (|l^) follows from ([l^) because the Cauchy-Schwarz inequality for the Hilbert-Schmidt inner product 



gives 



^|trr^t„|2=^|tr(r|i;„|t„|i/2|i^|i/2) < ^ tr (|t„|i/2<r«*r«^;„|i„|i/2) tr|i„| - (tr|i„ 



(21) 



If Ra are chosen according to (po|), then Tcorr is given by ( |l8|) and equality holds in (|l^). And the same is true for 
every family of restoring channels (p7|). 



Still remaining to prove is that equality in (|16|) implies (|13)- Equality holds in (|16| ) if and only if equality holds in 
( ^ ) for every a, which occurs if and only if r'pVa\ta\^^'^ = Xaplta]^^"^, Xap G C, for every a and (3. Then r'^ta = Xapta 

and Ra{taPta) = RaitaPta) - V*^ta pt%Va = 0. 

□ 

The structure of the optimal restoring channels ( [T^ ) or (pO|), obtained by maximizing ^^(T'coit), is just what one 
could expect. When a measurement on the environment has given the result a, we deal with a subensemble of systems 
undergone the state transformation p ^ ta pt*^ = Va\ta\ p\ta\Va, which can be seen as a composition of p i-^ |ict| P l^al 
followed by p i— s- Vapv^. Unless we are in the trivial case \ta\ oc 1, only the second transformation is physically 
reversible, and this is just what the channels ( p7| ) and ( pc| ) do. Notice that if |tct| cx 1 then T is decomposed into 
isometric channels, the restoring channels ( po|) co incide with (^, the correction scheme restores quantum information 
and J-'(T'corr) = 1- As anticipated in Section II C 2, a correction scheme based on channels (17) or ( pO| ) not only recovers 
optimally quantum information, but if the measurement on the environment allows restoring of classical information 
in a basis B, i.e. if \ta\ are diagonal in B, then it also restores such information. 



VI. MIXED ENVIRONMENTS 

When a channel (|l|) is realised by coupling the system to an environment whose initial state po is not pure, the 
possible decompositions of the channel T — ^^Ta given by a measurement on the environment (see (^) actually 
depend on pQ. As a consequence, the possibility of restoring quantum or classical information sent through the channel 
does not depend only on the channel, but also on the details of the coupling. We will illustrate this feature with an 
example of a 'N not S' depolarizing qubit channel. Since the same channel would be 'Q' if the environment were pure, 
the example shows that a mixed environment can cause the highest possible drop in our hierarchy. Moreover, since it 
is a qubit channel, it also shows that with mixed environments the special properties of qubits are destroyed. 

Example 8. Let us consider the channel T : C{Ti.) ^{"H) arising from coupling a qubit, of Hilbert space TC, to 
another qubit, the environment, of Hilbert space JC and initial state pq = 1/2, by the interaction U 

where {xx} C H, {il^x} C 7Y, {Cx} C /C, and {r/^} C IC are arbitrary orthonormal bases. The coupling is non-trivial, 
because it contains yet another basis {^x} C JC, explicitly given by 

Then it is easy to verify that ([|) gives the depolarizing channel T{p) = 1/2. But, even if the evolution U is followed 
by the measurement on the second qubit of an observable Ma — \pa){Pa\, for some complete system {pa} in JC, 
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anyhow the classical information sent through this channel is lost, for every choice of the encoding basis B: the (non 
normalized) states Ta{Bi) and T^^Bq) are always non orthogonal and hence no channel Rq. can distinguish them and 
restore the initial states. Indeed, for every basis B = {(px} in H, 

U Lpi ® ii = il^i ® f(xi,(pi)?7i + (xo,'/'i)?7oj ^i^i® m, U ipi ® ^ -ipa ® \ {xi,Vi)C.i + (Xo,</'i>Coj = V'o Ci, 
U ® £,1 = i^i ® \ {xi:Vo)m + (xo,</'o>»yoj = -^i ^ C/ </5o Co = V'o \ {xiiVo)C,i + (xo, Vo>Coj = "00 Co, 

where {fj^} and {Ca-} are two bases in K, such that 
and so 

T^{\iPx){iPx\) = tr^ [Ui\ipx){ipx\ ® U* (1 ^ = • + |V'o)(V'o| ' |(C.,/^a)p}, 

where at most one of the coefficients \{rii, iia}]"^ , |(^o,Ma)P, l(Ci,Ma)P, KCoj/^q)^ can vanish so that Ta{\ipi){^i\) and 
T'adv'o) (vol) are never orthogonal and T is not 'S'. 



VII. ANALYSIS WITH LOCC OPERATIONS 



Our correction scheme was motivated by situations where the measurement on the environment and subsequent 
recovery are realized by physical processes, possibly to be run repeatedly, or even in continuous time. Therefore we 
did not encorporate a possible dependence of the whole process on information previously gained on the system. On 
the other hand, the 'lost and found' scenario might well be extended to contain such dependences. The most general 
case would then maybe begin with a quantum measurement on the system, to ascertain the losses. Based on that 
information a classical call would be made to the Lost and Found Office in the environment. An employee would 
then make a quantum measurement on the shelves in the office, maybe ask a question for more classical information 
about the system, and so on. All this amounts to a cooperation between the system manager and the Lost and Found 
employee, in the framework of an LOCC ('Local quantum operations and classical communication") protocol [ p^ . 
Developing the corrigibility criteria for such protocols is beyond the present work. Therefore we only give one example 
showing that the extended framework does make a difference in some situations. 

We consider Example 8 of Section where classical information encoded on the first qubit can never be retrieved 
after the interaction by our correction scheme. The simple LOCC scheme, which will achieve correction in this case 
is to start with a measurement on the 'system' qubit followed by a suitable measurement on the 'environment' qubit, 
chosen according to the first result. 

Fix the encoding basis B = {(fx} in Ti., the corresponding bases {fjx} and {Ca;} are fixed in /C, too, and the initial 
state of the bipartite system is one of the \ipx){'Px\ ® 1/2, x = 1,0. After the interaction U we measure on the first 
qubit Fa = \ipa){'4'a\ G '^(Ti) SO that, according to the result a and the classical information x, the subsequent (non 
normalized) state of the second qubit is 

Paix) = tvn {U{\px){^x\ ® |) U* (|Va)(V'a| ® 1)) = ^ ICl"^) (li"^ I , whcrc |(«) = 
Therefore Pq(1) and Pa(0) are orthogonal for every a and classical information can be recovered by a measurement 

of{ei"^}.. 
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